JPS6246893B2 - - Google Patents
Info
- Publication number
- JPS6246893B2 JPS6246893B2 JP55100814A JP10081480A JPS6246893B2 JP S6246893 B2 JPS6246893 B2 JP S6246893B2 JP 55100814 A JP55100814 A JP 55100814A JP 10081480 A JP10081480 A JP 10081480A JP S6246893 B2 JPS6246893 B2 JP S6246893B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- word
- error correction
- syndrome
- location
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 208000011580 syndromic disease Diseases 0.000 claims description 17
- 239000011159 matrix material Substances 0.000 claims description 9
- 238000000034 method Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Priority Applications (18)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10081480A JPS5725047A (en) | 1980-07-23 | 1980-07-23 | Error correcting method |
CA000381664A CA1170776A (en) | 1980-07-18 | 1981-07-14 | Method of error correction of blocks of data |
KR1019810002592A KR860000500B1 (ko) | 1980-07-18 | 1981-07-16 | 에러정정방법 |
AT0314981A AT393926B (de) | 1980-07-18 | 1981-07-16 | Geraet zur feststellung und korrektur von fehlern in empfangenen digitaldatensignalen |
CH4703/81A CH653457A5 (fr) | 1980-07-18 | 1981-07-17 | Procede de correction d'erreurs dans des signaux de donnees digitales. |
GB8122062A GB2081479B (en) | 1980-07-18 | 1981-07-17 | Methods of digital data error correction |
IT22998/81A IT1138096B (it) | 1980-07-18 | 1981-07-17 | Metodo per la correzione di errori |
SE8104418A SE462607B (sv) | 1980-07-18 | 1981-07-17 | Saett vid detektering och korrigering av fel i mottagna digitala datasignaler samt apparat foer utfoerande av saettet |
ES504085A ES8205089A1 (es) | 1980-07-18 | 1981-07-17 | Metodo de correccion de errores en datos que incluyen pala- bras en un bloque |
DK321481A DK162862C (da) | 1980-07-18 | 1981-07-17 | Fremgangsmaade til fejl-korrigering i digitale datatransmissionssystemer |
BR8104615A BR8104615A (pt) | 1980-07-18 | 1981-07-17 | Processo de correcao de erros de dados |
AU73106/81A AU541864B2 (en) | 1980-07-18 | 1981-07-17 | Digital coding error correction |
FR818114105A FR2491278B1 (fr) | 1980-07-18 | 1981-07-20 | Procede pour la correction d'erreurs dans une transmission de donnees, dans laquelle un bloc comprend n mots composes chacun de m bits |
DD81231938A DD201957A5 (de) | 1980-07-18 | 1981-07-20 | Verfahren zur fehlerkorrektur |
NL8103426A NL191002C (nl) | 1980-07-18 | 1981-07-20 | Inrichting voor het detecteren en corrigeren van fouten in ontvangen digitale datasignalen. |
DE3128599A DE3128599C2 (de) | 1980-07-18 | 1981-07-20 | Verfahren und Vorrichtung zur Fehlererfassung und Fehlerkorrektur |
US06/536,824 US4476562A (en) | 1980-07-18 | 1983-09-28 | Method of error correction |
NL9400376A NL9400376A (en) | 1980-07-18 | 1994-03-10 | Method and device for error correction |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10081480A JPS5725047A (en) | 1980-07-23 | 1980-07-23 | Error correcting method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5725047A JPS5725047A (en) | 1982-02-09 |
JPS6246893B2 true JPS6246893B2 (en]) | 1987-10-05 |
Family
ID=14283813
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10081480A Granted JPS5725047A (en) | 1980-07-18 | 1980-07-23 | Error correcting method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS5725047A (en]) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6418697U (en]) * | 1987-07-24 | 1989-01-30 | ||
JP2007220260A (ja) * | 2006-02-20 | 2007-08-30 | Toshiba Corp | 半導体記憶装置 |
JP2007234086A (ja) * | 2006-02-27 | 2007-09-13 | Toshiba Corp | 半導体記憶装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6094538A (ja) * | 1983-11-25 | 1985-05-27 | Nippon Gakki Seizo Kk | デ−タ二重誤り検出方法 |
US4597083A (en) * | 1984-04-06 | 1986-06-24 | Ampex Corporation | Error detection and correction in digital communication systems |
KR930007928B1 (ko) * | 1991-01-31 | 1993-08-21 | 삼성전자 주식회사 | 오류정정방법 및 장치 |
IE20050277A1 (en) * | 2005-05-04 | 2006-11-29 | Nat Univ Ireland | Method and apparatus for generating error-correcting and error-detecting codes using zero-divisors and units in group rings |
-
1980
- 1980-07-23 JP JP10081480A patent/JPS5725047A/ja active Granted
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6418697U (en]) * | 1987-07-24 | 1989-01-30 | ||
JP2007220260A (ja) * | 2006-02-20 | 2007-08-30 | Toshiba Corp | 半導体記憶装置 |
JP2007234086A (ja) * | 2006-02-27 | 2007-09-13 | Toshiba Corp | 半導体記憶装置 |
Also Published As
Publication number | Publication date |
---|---|
JPS5725047A (en) | 1982-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR930003997B1 (ko) | 에러 정정부호의 복호방법 및 복호장치 | |
EP0092960A2 (en) | Apparatus for checking and correcting digital data | |
JPS645334B2 (en]) | ||
JPH10117148A (ja) | 縦及び横のパリティコードを有するデータフレームにおけるエラーを修正するシステム | |
JPH0680491B2 (ja) | 有限体の演算回路 | |
KR970004515B1 (ko) | 리드-솔로몬 복호기의 오류위치다항식 연산방법 및 장치 | |
EP0836285B1 (en) | Reed-Solomon decoder with general-purpose processing unit and dedicated circuits | |
JPS6246893B2 (en]) | ||
US5541937A (en) | Apparatus for uniformly correcting erasure and error of received word by using a common polynomial | |
JP2810397B2 (ja) | 誤り訂正装置 | |
JP2718481B2 (ja) | ロングディスタンスコードの誤り訂正装置 | |
JPS63167527A (ja) | 拡張ガロア体上の最大公約多項式算出回路および多項式互除演算回路 | |
JPS6217256B2 (en]) | ||
JP3280470B2 (ja) | 誤り訂正回路 | |
AU608690B2 (en) | Method and apparatus for decoding error correction code | |
JP2710176B2 (ja) | 誤り位置及び誤りパターン導出回路 | |
KR100246342B1 (ko) | 리드솔로몬오류수정장치 | |
JPS638984Y2 (en]) | ||
EP0458285A1 (en) | Error location and error pattern calculation circuit | |
JPH03190327A (ja) | 誤り訂正回路 | |
JPH05344006A (ja) | 巡回符号生成装置及び巡回符号生成方法 | |
KR930002853B1 (ko) | 오류 정정방법 및 장치 | |
JP2774513B2 (ja) | 誤り訂正装置 | |
JPH02214332A (ja) | 誤り訂正装置 | |
JP2914813B2 (ja) | 誤り訂正復号装置 |